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Abstract — In this paper, we present a construction method 
of non-binary low-density parity-check (LDPC) convolutional 
codes. Our construction method is an extension of Felstrom and 
Zigangirov construction |1| for non-binary LDPC convolutional 
codes. The rate-compatibility of the non-binary convolutional 
code is also discussed. The proposed rate-compatible code is 
designed from one single mother (2,4)-regular non-binary LDPC 
convolutional code of rate 1/2. Higher-rate codes are produced by 
puncturing the mother code and lower-rate codes are produced 
by multiplicatively repeating the mother code. Simulation results 
show that non-binary LDPC convolutional codes of rate 1/2 
outperform state-of-the-art binary LDPC convolutional codes 
with comparable constraint bit length. Also the derived low-rate 
and high-rate non-binary LDPC convolutional codes exhibit good 
decoding performance without loss of large gap to the Shannon 
limits. 

I. Introduction 

Low-density parity-check (LDPC) block codes were first 
invented by Gallager [2] . Optimized binary LDPC block codes 
can approach very close to the Shannon limit with long code 
lengths 0. Non-binary LDPC block codes were also invented 
by Gallager 0. Davey and MacKay found non-binary 
LDPC codes can outperform binary ones. Non-binary LDPC 
block codes have captured much attention recently due to their 
decoding performance for moderate code lengths and their 
rate-compatibility 0. 

The convolutional counterparts of LDPC block codes, 
namely LDPC convolutional codes were proposed in 0. 
LDPC convolutional codes are suitable for packet based com- 
munication systems with variable length frames, since LDPC 
convolutional codes can be employed to construct a family 
of codes of varying frame length via termination at both 
encoder and decoder. Felstrom and Zigangirov constructed 
the time-varying periodic LDPC convolutional codes from 
LDPC block codes 0. Surprisingly, the LDPC convolutional 
codes outperform the constituent underlying LDPC block 
codes. Recently, Kudekar et al. investigated such decoding 
performance improvement by using GEXIT and showed that 
the terminated LDPC convolutional coding increases the belief 
propagation (BP) threshold, a maximum channel parameter at 
which decoding error probability goes to an arbitrarily small 
as the code length tends to infinity, up to the maximum a- 
priori (MAP) threshold of the underlying block code . 
In order to achieve capacity approaching performance, LDPC 



convolutional codes need to have a long constraint length, 
however the long constraint length leads to long decoding 
latency [7|. The long latency is not preferred for real time 
communication systems. Moreover it is desired to design rate- 
compatible convolutional codes that cover from low rate to 
high rate, to establish reliable communication systems over 
channels with wide range of noise strength. 

In this paper, we study a non-binary LDPC convolutional 
code and its rate-compatibility. We modify the construction 
method 0, in order to construct a non-binary (2,4)-regular 
LDPC convolutional code. Using the (2,4)-regular LDPC con- 
volutional code as a mother code, a rate-compatible non-binary 
LDPC convolutional code can be derived. High-rate non- 
binary LDPC convolutional codes are produced by puncturing 
the mother LDPC convolutional code. Lower-rate codes are 
produced by multiplicatively repeating the mother code 0. 
Simulation results show the non-binary LDPC convolutional 
code of rate 1/2 outperforms binary LDPC convolutional 
codes with smaller decoding latency, and also have good 
performance for rates from 1/4 to 7/8 without large loss from 
the Shannon limits. 

The paper is organized as follows. In Section [HI we in- 
troduce terminated LDPC convolutional codes over GF(2 P ). 
Then we give a construction method and simulation results 
for a mother 1/2 code in Section HIT1 Section HVl explains how 
to produce low-rate codes and high-rate codes from the mother 
code. Finally, we give conclusions in Section [Vj 

II. Terminated LDPC Convolutional Codes over 
GF(2^) 

In this section, we present a brief overview of terminated 
(m s , J, K) regular LDPC convolutional codes over GF(2 P ). 

A. Code Definition 

For convenience, we follow the notations in to describe 
time-varying syndrome former (transposed parity-check) ma- 
trix of LDPC convolutional codes. An (m s ,J, K) regular 
LDPC convolutional code over GF(2 P ) is the set of sequences 
v e GF(2 p ) c ( N + z ^> satisfying the equation vH T = 0, where 
Z is a time unit for termination. The length of the codeword 
v is given as c(N + Z). A syndrome former matrix H T is 
defined as ©. The submatrix Hj(t), i = 0, 1, . . . , m s , is a 



c x (c — b) non-binary matrix over GF(2 P ) which forms 



Hjit) 



(1) 



where h^ ,r, \t) e GF(2 P ), for 7 = 1, . . . , c, rj = 1, . . . , c - 
b, p > 2. H^t) needs to be full rank for systematic 
encoding and ii"^ s (t) should be a nonzero matrix to maintain 
a constraint length v s = (m s + l)c. m s is the maximum width 
of the nonzero entries in the matrix ii" T , and is referred to as 
syndrome former memory, associated constraint bit length is 
defined as v\> = (ra s + l)cp. 

In a practical manner, a syndrome former matrix has a 
periodical structure. Therefore Hj[t) = Hj(t+T) is satisfied 
for all t, where T is called the period of the matrix. For large 
N, the rate R of this code is given as 

R = h —j-r = ~ (N -> OO) 

c(l + Z/iV) c v ; 

ii" T has J nonzero entries in each row and K nonzero entries 
in each column, except at the first m s (c — b) columns and the 
last Z columns. 

B. Encoding 

Encoding of the non-binary LDPC convolutional codes is 
accomplished in a systematic manner. Let u be the information 
sequence, where 

u:= (u ,ui,... ,u t ,... ,u N+Z -i) e GF(2 p ) b ^ N+z \ 
u t := (^ 1) ,...,nf ) )eGF(2^) 6 . 

This information sequence is encoded into the coded sequence 
v by a convolutional encoder, where 

v := («o, «i, • • • , v t , ■ ■ ■ , v N+Z -i) G GF(2 P ) C ( N + Z \ 
v t := K (1) ,---,« t (c) )GGF(2^ c . 

The coded sequence satisfies vH T = which can be rewritten 

as 

t 

Vt-iHT(t) = 0, for < t < m 8 , (3) 

i=0 

m s 

Y,Vt-iH?{t) = 0, for m s < t < TV + Z - 1. (4) 

z=0 

To obtain a systematic non-binary LDPC convolutional code, 
the last (c — b) rows of H^it) are chosen so as to be a (c — 
b) x (c — 6) diagonal matrix [9]. The code sequence v can be 
calculated using Eqs. ©, (01) by the expressions 
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This can be easily implemented with shift registers. For 
example, the encoder of a non-binary LDPC convolutional 
code with R = b/c = 1/2 is depicted in Fig. [T] The 
number of required memory bits is equal to ((m s c) + b)p 
and the average complexity to encode one parity symbol is 
proportional to K— 1. The encoding complexity is independent 
of the codeword length and the syndrome former memory ra s . 
A straightforward encoder for a length N non-binary LDPC 
block code has a complexity per parity bit of O(N), since the 
encoder multiplies the information sequence by the generator 
matrix. Therefore the non-binary LDPC convolutional codes 
have a significant advantage compared to non-binary LDPC 
block codes in terms of encoding complexity. 




for j 



,c. 



Fig. 1. A shift register based encoder for non-binary LDPC convolutional 
codes with R = 1/2 



C. Decoding 

Decoding of the non-binary LDPC convolutional codes can 
be performed in several ways. A message passing algorithm 
similar to that for non-binary LDPC block codes is applicable, 
since the non-binary LDPC convolutional codes discussed 
in this paper are terminated. However we have a special 
algorithm called sliding windowed decoding for the non- 
binary LDPC convolutional codes \7\ . Due to the convolutional 
structure, the distance between two variable nodes that are 
connected to the same check node is limited by the memory 
of the code. This property can be used in order to perform 
continuous decoding of the received sequence through a win- 
dow that slides along the sequence, analogous to the Viterbi 
decoder with finite path memory. Since the sliding windowed 
decoder does not need message memory for the entire code 
sequence, it has the advantage compared to the decoder of the 
LDPC block codes in terms of decoder complexity, 

Moreover the decoding of two variable nodes that are at 
least (m s + l) time units apart can be performed independently, 
since the corresponding symbols cannot be involved in the 
same parity-check equations. This indicates the possibility of 
parallelizing the iterations of the message passing decoder, 
through several processors working in different regions of 
the Tanner graph. A pipeline decoder based on this idea was 
proposed in Figure [2] shows a sliding windowed decoder 
for (5, 2, 4) non-binary LDPC convolutional code for an 
example. The decoding time for each symbol in the decoding 
window is proportional to (ra s + l)cl, where I represents 
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the number of the stage of the pipeline decoder involved 
in the sliding window. Intuitively, large m s leads to better 
performance, however the decoding latency increases with m s . 
It is known that non-binary LDPC block codes exhibit good 
decoding performance at moderate code length. Therefore, it 
is expected that non-binary LDPC convolutional codes have 
good performance with small m s . 

III. Construction and Performance of Rate 1/2 
Non-binary LDPC Convolutional Codes 

A. Syndrome Former Matrix Construction 

In this section, we propose a method for constructing 
syndrome former matrix H T of the mother non-binary LDPC 
convolutional code. For simplicity, we concentrate on non- 
binary LDPC convolutional code of rate 1/2 and syndrome 
former matrix period T = m s + 1. The proposed method is 
easily extended to any non-binary LDPC convolutional codes 
of rate R = b/c with b, c e N. 

Felstrom and Zigangirov (TJ first introduced a syndrome 
former matrix construction from a regular matrix of an LDPC 
block code Q. Motivated by the construction Q, we construct 
a syndrome former matrix H J of period one from a base 
matrix B T which forms 



^0,0 



R T 

. m s ,0 



(5) 



where Bj r is size cx(c — b) = 2x1. The size of the base 
matrix B J is c(m s +l) x (c— 6)(m s +l) = 2(ra s +l)x(ra s +l). 
The base matrix B T is constructed as follows. First, set Bj r = 
[11] T for / = r and^ T r = [01] T for r = l-l mod (m s -l). 
Next, put [01] T or [10] T at the rest of the entry positions of 
Bj r so that each row and column of the base matrix B T 
has weight J and K, respectively. In this step, the positions 
are chosen uniformly random by avoiding cycles of length 
4. Replace ones in B T with randomly chosen nonzero values 
P^ ,r]) (t) e GF(2^)\{0}, so that each column, i.e., check node 
does not have same nonzero values. One can further improve 
the error floors by choosing nonzero values by the methods 
developed in ifTOl ifTTl. 

In order to obtain the syndrome former matrix H T of period 
one, cut the base matrix B T along the diagonal, and the 



lower diagonal part is appended to the right side of the upper 
diagonal part. The resulting diagonal shaped matrix B J forms 
a syndrome former matrix H T of period one as follows. 



B T 



B o,o 
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B 0,m s 



nT 

if T (m s ) 



dT 

m s ,m s — 1. 



' Hl(2m s \ 
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By stacking B J to achieve a desired size, we obtain a 
syndrome former matrix H T as in (|2]). 

We give an example of the syndrome former matrix con- 
struction for a (5, 2, 4)-regular non-binary LDPC convolutional 
code. Figure \5\ shows the construction procedure. We first put 
the matrices [11] T and [01] T on the base matrix of size 12 x 6 
shown in Fig. |5(a)[ In the next step, we put ones randomly on 
odd rows of the matrices without cycles of length 4 so that 
each column has weight 4. Ones placed in this step is colored 
red in Fig. |5(b)| and the diagonal shaped matrix is shown in 
Fig. |5(c)| The corresponding Tanner graph is shown in Fig. 
The upper circle nodes in Fig. [6] represent the odd rows and 
the lower circle nodes represent the even rows on the base 
matrices. Ones placed randomly correspond to the connection 
of red edges in Fig. [6J The size of the code ensemble, i.e., 
(m s , 2, 4) -regular matrices is given as (ra s + 1)!. Then we 
replace ones with nonzero elements $™\t) G GF(2^)\{0} 
(see Fig. |5(d)| ), so that each column does not have same 
nonzero values. In the final step, the diagonal shaped matrix 
is repeated periodically in order to achieve the desired size 
syndrome former matrix of an LDPC convolutional code (see 
Fig. Eg)]). 

One might think this Tanner graph is too structured and 
lacks of randomness. However the edge coefficients are ran- 
domly chosen so that the equivalent binary representation of 
the code has a large degree of freedom. In fact, the size of 
the code ensemble with such non-binary syndrome former 
matrices is given as (ra s + 1)! x (2 P — i) 4 ( m s+i) > 

Figure [3] shows the bit error rate (BER) curves for 20 
random samples of (52, 2, 4) LDPC convolutional code over 
GF(2 8 ). We observe that the curves have large deviation below 
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Fig. 2. A sliding windowed decoder for (5, 2, 4) non-binary LDPC convolutional code with R = 1/2 
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Fig. 3. Bit error rate (BER) of 20 instances of (52, 2, 4) LDPC convolutional Fig. 4. The BER performances of ra s = 26, 52, 104, 208, and 416, J = 

code over GF(2 8 ). The code of the solid line is used in the following section. 2, K = 4 non-binary LDPC convolutional code over GF(2 8 ). All of these 

We observe that the average of the error floor performance is between 10 — 5 codes are rate 1/2. Error correction performance improves with increasing 

and 10 -6 . ra s . 



the BER of 10 -4 because of the dispersion of the error floor 
performance. Since the BER curve of the code is the average 
of 20 instances, we employ the code of the solid line in the 
following section. Also we believe that generating 20 instances 
is enough to obtain the average error performance code by 
using our construction method. 

In general, the binary LDPC convolutional codes with large 
m s , i.e., large v\> have good error correction performance. 
The binary LDPC convolutional codes with > 2000 were 
discussed in (8) 0. From Fig. [H we can claim the same 
statement for the non-binary LDPC convolutional codes. In 
the point of view of the error correcting performance, large 

is preferred, however we expect that such codes have large 
decoding latency. In order to show the superior performance 
of our proposed codes, we will employ the non-binary LDPC 
convolutional codes with small = 848, i.e., m s = 52 in 
this paper. Simulation results show that the non-binary LDPC 
convolutional codes have good error correction performance, 
nevertheless such small v\>. 

B. Simulation Results 

In this section, we compare the non-binary LDPC convolu- 
tional codes with binary LDPC convolutional codes and non- 



m s + 1 = 6 




Fig. 6. Tanner graph of (5,2,4)-regular LDPC convolutional code 



binary LDPC block codes. 

The transmissions over the AWGN channel with BPSK are 
assumed. The sum-product algorithm using the fast Fourier 
transform (FFT) is employed for decoding. The number of 
iterations is set to 50. 

In Fig. U\ we compare the BER of a (52, 2, 4) LDPC con- 
volutional code over GF(2 8 ) with binary LDPC convolutional 
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Fig. 5. Construction procedure of a (5,2,4)-regular non-binary LDPC convolutional code. 



codes. In the simulation, the termination time unit Z is set 
to m s . Therefore the termination bit length of the (52, 2, 4) 
LDPC convolutional code over GF(2 8 ) is 832. The encoded 
information bit length bpN is set to 40000. The resulting code 
rate is almost 0.495. 

For the binary convolutional codes, one is a (3,6) regular 
LDPC convolutional code and the other is a terminated 
accumulate-repeat-jagged-accumulate (TARJA) convolutional 
code [121. Both codes are expanded from their protograph 
with random permutation matrices of sizes M = 142 and 212, 
making their constraint bit lengths equivalent to the non-binary 
code. Both binary LDPC convolutional codes with 5 times 
longer constraint bit length are also shown for comparison. 
Termination factor L is set to make their code rates equivalent 
to the rate of the non-binary code. It is observed that the 
(52, 2, 4) non-binary LDPC convolutional code provides 
superior performance (about 0.3 dB at a BER of 10 -4 ) with 
smaller decoding latency to the state-of-the-art binary TARJA 
convolutional code (M = 1060, L = 50). Also it can be seen 
that the non-binary code does not have error floors down to 



BER 10~ 5 . 

Figure [8] shows the performances of two (2, 4) LDPC block 
codes over GF(2 8 ), which have the symbol nodes of degree 
2 and the check nodes of the degree 4. The block lengths 
were chosen so that in one case the decoders have the same 
processor complexity (8), i.e., N = v s , and in the other case 
the same memory requirements, i.e., N = v s • /. For the same 
processor complexity, the convolutional code outperforms the 
block code by about 0.9 dB at a BER of 10 -4 . However the 
block code outperforms the convolutional code by about 0.15 
dB at a BER of 10 -4 for the same memory requirements. In 
binary cases, the convolutional code slightly outperforms the 
block code for the same memory requirements (8). However 
this is not the case of non-binary codes in our simulation result. 
We will discuss this phenomenon in the next section. 

C. Discussion and BP threshold analysis 

In order to explain the reason why the bit error rate perfor- 
mance of the non-binary LDPC convolutional codes is worse 
than the corresponding block codes in the previous section, 
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Fig. 7. Simulation results of a (52, 2, 4) LDPC convolutional code over 
GF(2 8 ) (square), a binary TARJA convolutional code fl2l (circle), and a 
binary (3,6) convolutional code (triangle). Both binary codes are constructed 
with equivalent constraint bit length v\> = 848 (solid lines) to the non-binary 
code and 5 times longer constraint bit length (dashed lines). All of these codes 
are of rate 1/2. 
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Fig. 8. Simulation results of a (52, 2, 4) LDPC convolutional code (CC) (solid 
lines) with same memory requirements and processor complexity, TV = 5300 
and 108 respectively, LDPC block codes (BC) (dashed lines). All of these 
codes are of rate 1/2 and defined over GF(2 8 ). 



we show another simulation result and also numerical calcu- 
lation of the BP threshold. In Fig. [51 we provide simulation 
results of non-binary LDPC convolutional codes of different 
degrees of symbol nodes and block codes with comparable 
memory requirements. With an abuse of notation, a (52, 2.5, 
5) convolutional code and a (5300, 2.5, 5) block code have 
equivalent number of symbol nodes of degree 2 and 3, so that 
the average degrees of symbol nodes are 2.5. In other words, 
the syndrome former matrix of J = 2.5 convolutional codes 
has equivalent number of row weight 2 and 3 rows. In Fig. [51 it 
can be seen that the non-binary LDPC convolutional code with 
J = 3 outperforms the block codes like the binary case O . On 
the other hand, the non-binary LDPC convolutional code with 
J = 2 have slightly worse performance than the corresponding 



TABLE I 

BP THRESHOLD VALUES OF (2,4) AND (3,6) REGULAR LDPC 
CONVOLUTIONAL CODES (CC) AND BLOCK CODES (BC) OVER 

GL(GF(2),p). Coupling factors L Q3) of CC is 64. 

p (2,4) CC (2,4) BC (3,6) CC (3,6) BC 

1 0.333333 0.333333 0.4881 0.4294 

2 0.409912 0.409604 0.490723 0.423472 

3 0.453491 0.450595 0.49353 0.412203 

4 0.474976 0.468011 0.494629 0.398902 

5 0.48584 0.474147 0.496094 0.385472 

6 0.490234 0.47464 



block codes. Lentmaier et al. describes that BP thresholds of 
regular LDPC convolutional codes improve by increasing J in 
|[T3l . Kudekar et al. investigated such decoding performance 
improvement by using GEXIT and showed that the LDPC 
convolutional coding increases the BP threshold up to the 
MAP threshold of the underlying block code (6). Kudekar 
et al. called this phenomenon threshold saturation [14]. From 
the above discussion, we consider that the BP threshold of 
the J = 2 non-binary LDPC block code is already very close 
to its MAP threshold, so that the corresponding convolutional 
code cannot outperform in the simulation. In order to verify 
the consideration, we will compute the BP threshold. 

Since density evolution over the AWGN channel for non- 
binary LDPC codes with large field size becomes computation- 
ally intensive and tractable only for the BEC, we will calculate 
the BP thresholds over BEC by using density evolution for the 
non-binary LDPC code ensembles with parity-check matrices 
defined over the general linear group GL(GF(2),_p) |[T5lL in- 
stead of Galois field. This is a fair approximation, since in |[T5lL 
it is reported that the threshold for the code ensemble with 
parity-check matrices defined over GF(2 P ) and GL(GF(2),p) 
have almost the same thresholds within the order of 10 -4 . 
We follow an ensemble representation of non-binary LDPC 
convolutional codes in [14] for density evolution. The BP 
thresholds of non-binary LDPC convolutional and block codes 
over binary erasure channel (BEC) are shown in Table H It can 
be observed that both BP thresholds of (2,4) regular LDPC 
convolutional and block codes are almost same at the identical 
p. On the other hand, a BP threshold of (3,6) regular LDPC 
convolutional codes is increasing with increasing p, however 
that of block codes is decreasing. This result implies that it is 
easier to see threshold saturation for the (3,6) regular LDPC 
convolutional codes at a moderate length than the (2,4) regular 
LDPC convolutional codes. Since the BP threshold of (2,4) 
regular LDPC convolutional codes is slightly higher than that 
of the block code at the large p, we believe the threshold 
saturation could be observed with sufficiently large lengths. 

IV. Rate-Compatibility of Non-binary 
LDPC Convolutional Codes 

In this section, we discuss rate-compatibility of non- 
binary LDPC convolutional codes. Rate-compatible non- 
binary LDPC convolutional codes are defined over GF(2 8 ) 
in this section for convenience. For non-binary LDPC block 
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Fig. 9. Simulation results of (m s ,J,K) LDPC convolutional codes (CCs) 
of different degrees of symbol nodes and (N, J, K) block codes (BCs) with 
comparable memory requirements. All of these codes are of rate 1/2 and 
defined over GF(2 8 ). The performance of the CC becomes better than that 
of the BC with increasing d v . 



codes, puncturing and multiplicative repetition give good rate- 
compatibility 0. We show that those techniques are also 
applicable in non-binary LDPC convolutional codes. 

An encoder structure of a rate-compatible non-binary LDPC 
convolutional code is shown in Fig. [I0l This encoder is 
composed of an encoder of a mother code Ci, a puncturing 
unit and multiplicative repeaters. Coefficients a^\a[ 2 \t = 
0, . . . , N + Z - 1 are chosen randomly from GF(2 8 )\{0, 1}. 
The mother code C\ is the non-binary LDPC convolutional 
code discussed in the previous section, and the encoding 
process is accomplished with shift registers. The information 
symbols u t G GF(2 8 ) enter the encoder. The corresponding 
encoded symbols of the C\ encoder are given by (v^\v^). 
The encoder is systematic, i.e., = u t . 

(2) 

By puncturing the parity symbols v\ J for t = 0, . . . , N + 
Z— 1, the coding rate increases. Some puncturing patterns used 
in the simulation are shown in Table III On the other hand, 



by multiplicatively repeating the encoded symbols (v. 
with multiplicative repetition coefficient (a. 



(1) v (2) 
U) J 2 ) „V)' (2) 







the coding rate decreases down to 1/4. The more we increase 
multiplicatively repeated symbols, the more overall rate de- 
creases. We can also design various rates with combining 
puncturing and multiplicative repetition. 

Figures fTTI and fT2l describe the Tanner graph of a (5,2,4)- 
regular LDPC convolutional code used for decoding procedure 
with punctured symbols and multiplicatively repeated symbols, 
respectively. The coding rates are 3/4 and 1/4, respectively. 

For the puncturing case in Fig. [TU channel likelihoods of 
the puncturing nodes (blue nodes) are initialized with uniform 
probability, then the iterative decoding process proceeds on the 
mother Tanner graph. For the multiplicative repetition case in 
Fig. [321 multiplicatively repeated nodes (green nodes) send 
each message just once before the decoding process starts, 
then iterative decoding proceeds on the mother Tanner graph. 



In both cases, the decoder uses only the mother Tanner graph. 
Hence, we do not need to change the decoder architecture for 
all rates. 

Figure [13] shows the performance of rate-compatible non- 
binary LDPC convolutional codes. The mother code is a (52, 2, 
4) LDPC convolutional code over GF(2 8 ), which is evaluated 
in Section UlLBl 

The mother code of the rate 1/2, multiplicatively repeated 
code of the rate 1/4, puncturing codes for rates = 3/4, 5/6, 
and 7/8 have bit error rate 10 -4 around at E^/Nq = 0.9 dB, 
0.05 dB, 2.2 dB, 3 dB, and 3.5 dB, while the Shannon limits 
of the binary-input AWGN for rates 1/2, 1/4, 3/4, 5/6, and 
7/8 are 0.187 dB, -0.794 dB, 1.626 dB, 2.362 dB, and 2.845 
dB, respectively. As shown in these curves, the proposed rate- 
compatible non-binary convolutional code, although simple, 
can be constructed from low rates to high rates without large 
loss from the Shannon limits. 
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Fig. 10. An encoder structure of the proposed rate-compatible non-binary 
LDPC convolutional code 




Fig. 11. Tanner graph of a (5,2,4)-regular LDPC convolutional code of rate 
3/4 with puncture bits. Blue nodes are punctured nodes. 
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Fig. 12. Tanner graph of a (5,2,4)-regular LDPC convolutional code of rate 
1/4 with multiplicative repetition. Green nodes are multiplicative repetition 
nodes. 



TABLE II 

Puncturing patterns of R= 3/4, 5/6, and 7/8. The ★ represents the punctured symbol and R=l/2 is a reference. 



R 


sequence 


1/2 


(1) (2) (1) (2) (1) (2) 

v t > v i ; . v t+i . u t+i . u t+2 ' u t+2 


3/4 


(1) (1) (1) (2) 


5/6 


(1) (1) (1) (1) (1) (2) 
v t ' *' v t + l> *' v t + 2' *' *' v t+4' v t+4' • • • 


7/8 


(1) (1) (1) (1) (1) (1) (1) (2) 
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Fig. 13. Simulation results for rate-compatibility of non-binary LDPC 
convolutional codes over GF(2 8 ) of rates 1/4, 1/2, 3/4, 5/6, and 7/8 (marked 
curves). Corresponding Shannon limits to the rates are also described (vertical 
lines). 



V. Conclusions 

In this paper, we introduced terminated non-binary low- 
density parity-check (LDPC) convolutional codes and gave a 
construction method of a syndrome former matrix. Moreover 
we discussed the rate-compatibility of the non-binary LDPC 
convolutional codes. Simulation results showed that non- 
binary LDPC convolutional codes of rate 1/2 outperform bi- 
nary LDPC convolutional codes with smaller decoding latency. 
Also the derived non-binary LDPC convolutional codes have 
good performance for rates from 1/4 to 7/8 without large loss 
from the Shannon limits. 

However the non-binary LDPC block code outperforms the 
corresponding non-binary LDPC convolutional code for the 
same memory requirements. The density evolution results im- 
plied that it is because the MAP threshold and the BP threshold 
are very close for J = 2 regular non-binary LDPC codes. 
Since the BP threshold of (2,4) regular LDPC convolutional 
codes seems to be slightly higher than that of the block code at 
the large field size, we believe the threshold saturation could 
be observed with sufficiently large lengths. 
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